package bintree.leetcode;

import java.util.HashMap;

public class Num41缺失的最小正整数 {
    public int firstMissingPositive(int[] nums) {
      int n = nums.length;
        HashMap<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < n; i++) {
            if (nums[i]>0){
                map.put(nums[i], 0);
            }
        }
        for (int j = 1; j <=n; j++) {
            if (!map.containsKey(j)){
                return j;
            }
        }
        return nums.length+1;
    }
}
//    int a=nums.length;
//    Map<Integer,Integer> map=new HashMap<>();
//for(int i:nums){
//        map.put(i,0);
//        }
//        for(int j=1;j<=nums.length;j++){
//        if(!map.containsKey(j)){
//        return j;
//        }
//        }
//        return nums.length+1;}